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1 Introduction. 



^ Following [1] we recall a proof of the mixing for almost all Ornstein's stochastic 
Q ■ rank one constructions (section 2), then we replace stochastic spacers by special 
^ ■ algebraic ones [2] and in this new situation we deduce the mixing from the 
£h ; weakly mixing property (section 3). 

Rank one construction is determined by hi, a sequence rj of cuttings and a 
sequence Sj of spacers 

Sj = (sj(l), 8j(2), . . . , Sj(r 3 - 1), Sj(rj)). 

We recall its definition. Let our T on the step j is defined on a collection of 
oo ; disjoint sets (intervals) 

j? i 1 t? tp n^hj—iTTi 

H/j, 1 tlij-L , -tL>j, . . ■ , 1 £uj 

(T is not defined on the latest interval T hj Ej). We cut Ej into Tj sets (subin- 



(N 
> 
OO 

o 
in 



X 



tervals) of the same measure 

then for all i = 1, 2, . . . , Tj we consider columns 

E),TE),T 2 E),...,T h >E). 
Adding Sj(i) spacers we obtain a collection of disjoint intervals 

j-i j , j- j-i j j- j-i j , . . . , j. j-ij , j. , j. j-ij , . . . , j. j-i j . 
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Setting for all i < Tj 

-\"l h , ■ s .n i] /.;' = j7f-+ l 

we get (j + 1) -tower 

Ej+h TEj + iT 2 E j+ i, . . . , T J+1 Ej + i, 

where 

Ej+i = Ej, 
hj+i + 1 = (hj + l)rj + J2 Sj{i). 

i=l 

Step by step we define a construction T on a union X of all above intervals, 
assuming fi(X) = 1. 

On notations. We denote weak operator approximations by and ~ for 
strong ones. G is the orthogonal projection into the space of constant functions 
in 1/2 (X, fi). The expression T m ~ w O (for large m) means that T is mixing. 

2 Stochastic constructions 

D. Ornstein has proved PQ the mixing for almost all special rank one construc- 
tions. His approach can be presented in the following manner. Let Hj — > oo, 
Hj << Tj. For uniformly distributed stochastic variables aj(i) G {0, 1, . . . , Hj} 

we set 

Sj(i) = H j + a j (i)-a j (i + l). 
Then for m G [hj, hj + \) 

T m = b x T m + D 2 T m + D 3 T m & w D 1 T kl P 1 + D 2 T h P 2 + D 3 T k3 P 3 , 

where 

Di are operators of multiplication by indicators of certain sets Di,D 2 , D 3 = 
X \ (Di U D 2 ), all Di (and hi, Pi) depend on m; 
h = m- hj+i - Hj+i, \k 2 \, \h\ < h 3 \ 

the operators P{ for almost all constructions T satisfy 



Pi~ £ c j+1 (n)T n , Cj+1 [n) = ^r- — 

ne[-H j+1 ,H j+1 ] W+l + 1 



Hj+i + 1 — |n| 



ne[-H 3 ,Hj} ' ' {Hj + l) 2 

for all large m. As for the operators Pj, they satisfy 

PIP, - TP* Pi n w 0, 

this implies PI Pi ~ w O as T is ergodic ( all rank one transformations are 
ergodic!), hence, Pi « G. From H-D^T l || < 1 and Pj « G we get for a. a. 
constructions T 



T m «,„ G 



for all large m, so T is mixing. 
More details. Denote 



N 

Sj(k, N) = —NHj + J2 sj(i) = djih) - a 3 (k + N). 

i=k 



For example, as m = Nhj ( N « Vj) we get 



1 ^-k- 1 



rp-Nhj V T^i=k S j(i) — 

w AT 1 2-^1 ~ 



-| tj— iv — i -i r,— iv — i 

— 1 rpNH 3 +Sj(k,N) _ 1 y- rpNH j +a j {k)-a j (k+2) 

rj-N-1 ti rj-N-1 ti 

If 

m = iV(/ij + #j) + v, iV << rj, NHj « hj, v « hj, 

then 

i rj-N-l 
rpm ^ rpk 2 \ ~> rp—a,j(k)+a,j(k+2) /i\ 

^"r.-iV-l k ' () 

where &2 = v — NHj. 

Generally we define D\,D2,D^. 

m 

D 1= \J VE j+h 

i=0 

D 3 = (i\D 1 )nU^ j) 

i=0 



hj > k 2 = m - N(hj + Hj), 
D 2 = X\(D 1 UD 2 ), 
and use the following approximation: 

T m = D x T m + D 2 T m + D 3 T m k w D l T k ^Q l + D 2 T k *Q 2 + D 3 T h Q 3 , 

where k\ = m — hj+i — Hj+i, k^ + k 2 = hj + Hj, and 

Q 1 = y-aj+i(«)+aj+i(*+l) ? 

+ l - 1 i=l 

1 T 3~ N 

Q 2 = rp- aj {i)+aj(i+N) 

-r rj-N-1 

* r^-^-l fro 
(for the biggest TV satisfied AT/ij < m). 

Let's remark that sometimes (as in (1)) some Di becomes of a small mea- 
sure (|| A || ~ 0). This time the corresponding operator Qi could be out of 
consideration. 

If Qi ~ B = 1? 2, 3), then T is mixing. 
For almost all stochastic T for a vector {aj(i)}, i G the frequency 

\{ie[l, rj -N\ : a ] {i)-a ] {i + N)=n}\ 

r 3 -N 

is close to Cj(n) (we recall that Hj « rj). Here we assume that N < (1 — 5j)rj 
for 5j — > very slowly. This explains the above approximations Qi ^ Pi. 

3 Algebraic spacers instead of stochastic ones 

Now we present certain effective spacer sequences and another arguments to 
get 
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Let Vj be prime, rj — > oo. We fix generators qj in the multiplicative groups 
(associated with the sets {1, 2, . . . , rj — 1}) of the fields Z r .. For some sequence 
{Hj}, Hj > rj, we define a spacer sequence 

s J (i) = H J + {q}}-{q^ 1 }, z = l,2,. ..,tv-1, 

where {(f } denotes the residue modulo rj. 

Let Hj = rj. To prove the mixing we apply two properties of the spacers: 
for n < rj we have 

(1) — rj < Sj(i, n) := T%=i Sj{i + k) — nHj < rj, i = 1, 2, . . . , rj — n — 1; 

(2) for i (E {1, 2, . . . , rj — n — 1} all values Sj(i, n) are different. 
Since 

tij} ~ W n ] = Sj(i,n) = Sj(m,n) = {qj 1 } - {qf +n } 

implies 

q i - j+ n = q m - q m + n , q i = q m , i = m> ( mo d r 3 ) 

we get the injectivity property (2). 

LEMMA. Let r(j) > 5rj for a fixed real 5 G (0, 1), and r(j) + n = rj. If T 
is weakly mixing, then (1), (2) imply 

Q(j) = ^E^ (! '^e. 

r \3> i=\ 

COROLLARY. If a weakly mixing construction satisfies (1),(2), then it is 
mixing. 

Proof. We have to show that for any /G^ one has ||Q(j)/|| — > 0. Otherwise 
there is a sequence jk such that 

QUk) -^ w Q^O. (*) 

Defining a measure r/ by the formula 

r](A x B) = (Qxa,Qxb)l 2 
we see that rj = (T <S> T)rj and r\ « ji x ji. The latter follows from 

fi(A)fi(B) <- (Q'(j) X A,Q'(j)XB) > c(Q(j) X a,Q(j)xb) crj(A x B), 



where 

Q'U) = ^- E T\ c> 5 2 /4 

zr j i=-rj 

(we remark that \{Sj(i,n) : 1 < % < r(j)}\ = r(j) > 5rj, and — r ? - < Sj(i,n) < 
Vj). Since T is weakly mixing, T <g> T is ergodic, so r] = fi x fi, Q = Q. This 
contradicts (*) and shows that — > 0- 

Replacing stochastic spacers by algebraic ones and providing the weakly mix- 
ing property (i. e. the absence of eigenfunctions) we get mixing constructions. 

Are algebraic constructions weakly mixing? Note that the density of 
{Sj(i, 1) : 1 < i < Tj] in [—rj, rj] is approx 0.5. Taking this into account we can 
see that only the eigenvalue — 1 could appear. There are several simple "ergodic" 
ways to conserve (1),(2) and eliminate an eigenfunction by adding a little spacer. 
We must avoid a situation in which for most % one has (— l) 5 ^' 1 ) = (—1)^ , hence, 
we should be out of the same parity for most of {q 1 } — {q l+1 }. With a pleasure 
and our thanks to Oleg German we present his remark on "a parity of the 
parities" for certain pure constructions that provides them the weakly mixing 
property. 

O.N. German's arguments. In 1962 Burgess proved that the minimal 
primitive root modulo a prime r is O(r 25+e ), where £ is a fixed arbitrarily 
small positive real number. Hence for each rj large enough we may choose qj to 
be less than ^Jf]. So, let r be a large prime number (particularly, r is supposed 
to be odd), and let q be a primitive root modulo r, such that 1 < q < y/r. Let 
us split the interval [0, r) into the union of q intervals of length r/q and denote 
these intervals as follows 

h = [kr/q, (k + l)r/q, k = 0, 1, . . . , q - 1. 
Let us also denote by Oi the parity of the difference {q 1 } — {q l+1 }, i.e. 

°i = {<?} ~ {q l+1 }mod 2, 
and divide the set M = {l,2,...,r — 1} into the the two subsets 

M = {i G M : a t = 0}, M x = {i G M : a l = 1}. 
Suppose^ is odd. Then the parities of {q 1 } and {q l+1 } coincide (i.e. Oi = 0) if 
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and only if {q 1 } G Ik with even k. In this case we have 

||M | - |Mi|| < r/q + q- 1 < r/2 + y/r. 

Here we have made use of the fact that the numbers of integer points contained 
in two intervals of equal length differ at most by 1. Suppose q is even. Then 
<Ji = if and only if {<f } G Ik and the parity of {q % } coincides with that of k. 
Hence in this case we have 

||M |-|Mi|| <q-l< y/f, 

for in each Ik the numbers of even points and odd points differ at most by 1. 
Thus, if r is large, then in case of an odd q, both Mq and M\ contain almost 
1/4 of all the residues, and in case of an even q those portions make almost 1/2. 
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